#include <iostream>
#include <stack>

using namespace std;

// 20
class Solution {
public:
    bool isValid(string s) {

	}
};

int main(){}
